package bTree.LeetCode;

import java.util.HashMap;
import java.util.Map;

public class 修改矩阵 {
    public int[][] modifiedMatrix(int[][] matrix) {
        int row = matrix.length;
        int line = matrix[0].length;
        Map<Integer,Integer>map=new HashMap<>();
        for (int i = 0; i < line; i++) {
            int max=matrix[0][i];
            for (int j=1;j<row;j++){
                max=Math.max(max, matrix[j][i]);
            }
            map.put(i,max);
        }
        for (int i = 0; i < row; i++) {
            for (int i1 = 0; i1 < line; i1++) {
                if (matrix[i][i1]==-1){
                    matrix[i][i1]=map.get(i1);
                }
            }
        }
        return matrix;
    }
}